package seqlist.oj;

public class NewCoder_KNodes {
    public ListNode FindKthToTail(ListNode head,int k) {
        //1.暴力求解法
//        if(head==null){
//            return null;
//        }
//        ListNode node=head;
//        int size=0;
//        while(node!=null){
//            size++;
//            node=node.next;
//        }
//        if(k<0 || k>size){
//           return null;
//        }
//        for (int i = 0; i < size-k; i++) {
//            head=head.next;
//        }
//        return head;


      //2.快慢指针法
        if(head==null){
            return null;
        }
      ListNode low=head, fast=head;
        for (int i = 0; i < k; i++) {
            if(fast==null){
                return null;
            }
            fast=fast.next;
        }
        while(fast!=null ){
            low=low.next;
            fast=fast.next;
        }
        return low;
    }
}
